#include <algorithm>
#include<iostream>
using namespace std;
const int N=5010;
int s[N][N]={0};
int main()
{
    int cnt,r,n,m;
    int x=0,y=0,w=0;
    cin>>cnt>>r;
    r=min(5001,r);
    n=m=r;
    while(cnt--)
    {
 
        cin>>x>>y>>w;
        x++,y++;
        n=max(n,x);
        m=max(m,y);
        s[x][y]+=w;
    }

    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            s[i][j]=s[i][j]+s[i-1][j]+s[i][j-1]-s[i-1][j-1];
        }
    }
    int  res=0;
    for(int i=r;i<=n;i++)
    {
        for(int j=r;j<=m;j++)
        {
            res=max(res,s[i][j]+s[i-r][j-r]-s[i-r][j]-s[i][j-r]);
        }
    }
    cout<<res;
}